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Abstract 

When studying local properties of a polynomial ideal, one usually needs a theoretic technique 
called localization. For most cases, in spite of its importance, the computation in a localized 
ring cannot be algorithmically preformed. On the other hand, the standard basis method is very 
effective for the computation in a special kind of localized rings, but for a general semigroup 
order the geometry of the localization of a positive-dimensional ideal is difficult to interpret. 

In this paper, we introduce a new ideal operation called extraction. For an ideal / in a 
polynomial ring K[xi,... ,Xn] over a held K, we use another ideal J to control the primary 
components of I and the result /3(7, J) is called the extraction of I by J. It is still a polynomial 
ideal and has a concrete geometric meaning in A", i.e., we keep the branches of V(7) C A" 
that intersect with V(J) C A" and delete others, where K is the algebraic closure of K. This is 
what we mean by visible. On the other hand, we can use the standard basis method to compute 
a localized ideal corresponding to /3(7, J) without a complete primary decomposition, and can 
do further computation in the localized ring such as determining the membership problem of 
/3(7, J). Moreover, we prove that extractions are as powerful as localizations in the sense that for 
any multiplicatively closed subset S of K[xi ,. .., x„] and any polynomial ideal 7, there always 
exists a polynomial ideal J such that /3(7, J) = (5'“^7)'^. 


Key words: Semigroup order, standard basis, control order, extraction, localization, primary 
decomposition, polynomial ideal, Krull dimension 


1. Introduction 

Since localization was introduced to mathematics in the first half of the twentieth 
century, it has become an indispensable technique in commutative algebra and algebraic 
geometry. The basic philosophy behind it is simple: By making some elements invertible, 
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several components of an ideal can be deleted and others will be kept, so that one can 
investigate the local properties of this ideal. Though localization is important in theoretic 
studies, there is no eff e ctive methods to compute it for nontrivial cases until a splendid 
piece of work of iMoral (Il982l) . 

The meth o d of M ora relates to a notion called standard basis which was introduced 
by iHironaka ( 1964 ) and Buchberg^ ( 19651 l2006l) independently. Hironaka considered 
the local cases but did not provide algorithms. Buchberger presented a famous algo¬ 
rithm, i.e. the Buchberger algorithm, for global orders but there are no localizations in 
these cases. Mora provided the first algorithm to compute a standard basis for a lo¬ 
cal order. He borrowed the basic idea of the Buchberger algorithm and replaced the 
division process in the Buchberger algorithm by the s o called Mora normal form algo ¬ 
rithm. After t heoretical and practical im provements by hazard ( 1983f) , iRobbiaii^ ( 1985 ), 
Grabd (1994), Greuel and Pfistei ( 1996 ) and others, one can now effectively compute 


a standard basis for a ny semigroup order in a computer algebra software, for instance 
Singular designed bv iDecker et al.l ( 2012 ). However, for a general semigroup order and 
a positive-dimensional polynomial ideal, the geometric meaning of the localization is not 
as clear as for a local or global order, though semigroup or ders have severa l appli cations 
such as in the com putation of H i lbert- Samuel functions in Mora and Rossil ( 1995h . some 
local operations in lAlonso et al. ( 19901) and other stuffs. 

In this paper, we introduce a new ideal operation in Definition 4.2 called extraction. 
Given two ideals I and J in a polynomial ring A := K[xi, ... ,Xn\ where AT is a field, 
we can define another ideal in the following way. Take a minimal primary decomposition 
I = r\^^iQi such that Qi + J ^ A tor i = 1, ... ,m and Qi + J = A tor i = m + 1, ..., k. 
Then, we call 13{I,J) := the extraction of I by J. This notion is well defined 

and has concrete geometric meaning in R” where K is the algebraic closure of K, i.e., 
we only extract the components of V(/) C R” that meet V(J) C R” and delete other 
components. This process is somewhat similar to a localization but the operation is 
opposite. 

To compute a localized ideal corresponding to the extraction /3(J, J) by the standard 
basis method, we need first to study the g eometry of a special kind of semigroup orders, 
i.e. control orders in Definition 3.1. As in Liand ( 2014 ) for zero-dimensional cases, for a 
control order >, the local variables determine an ideal J := (xi,..., Xr)- Then we claim 
in Theorem 3.4 that the contraction of Loc>(/) is just 13{I, J). For a general J we need 
a lifting by adding new variables to the polynomial ring and transform the general ideal 
J to the simple case that we just deal with (cf. Theorem 4.9). 

Gomparing to general localizations, the advantage of the notion extraction is that we 
can not only see the geometry in R” but also can effectively and directly (without a 
complete primary decomposition of I, especially do not need to compute a Grobner basis 
of I) compute a corresponding ideal to it in a localized ring by the standard basis method, 
so that we can study some properties such as the membership problem of j3{I, J) (cf. 
Gorollary 4.10 and Remark 4.11). Moreover, we can prove in Theorem 4.8 that extractions 
are as powerful as general localizations in the sense that for a contraction L of any 
localization of a polynomial ideal /, there always exists a polynomial ideal J such that 
L = 13{I, J). When I is zero-dim ensional, we c an even work out [3{I, J) from the localized 
ring w.r.t. a semigroup order in Liand ( 2014 ). But if I is positive-dimensional, then we 
have no general algorithm at the moment to compute the extraction directly from this 
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localized ring, though we can always compute it by definition if we do not consider the 
efficiency. 

The rest contents are structured as follows. In Section 2, we list some basic materials. 
Section 3 is devoted to introducing a special kind of semigroup orders called control 
orders and to studying their geometric meanings. In Section 4, we introduce the notion 
extraction of a polynomial ideal by another ideal. Then, we study a relation on dimensions 
between control orders and contractions of ideals in localized rings in Section 5, and finally 
study some basic properties of extractions in Section 6. 


2. Preliminaries 


Let if be a field, K be the algebraic closure of if, A := if [xi,..., x„] and ._ 

{x“ : a G 2>o}- A semigroup order > on Z"p, or on in A is a total or¬ 

der compatible with multiplication of monomials. Local orders and global orders are 
semigroup orders satisfying the conditions that every variable is smaller than 1 and ev¬ 
ery variable is larger than I, respectively. If a semigroup order is not local or global, 
then we call it a mixed semigroup order or a mixed order. It has at least one local 
variable and at least one global variable. Let > be a semigroup order in A and let 
S' = {l-|-( 7 GA :5 = 0or lt( 5 ) < 1} where lt( 5 ) is the leading term of g w.r.t. >. The 
localization of A w.r.t. > is the ring Loc>(A) = S~^A = {//(I + g) : f € A, 1+ g & S'}. 
Let / C Loc>(A) be an ideal. A standard basis of I w.r.t. > is a set {(/i,... ,gt} C I 
such that (lt(/)) = (lt((/i), ... ,LT((/t)). Here lt is a generalized ver sion of the leading 
term function for nonzero elements in Loc>(H). See Cox et abl ( 2005f) for the details. 

Let / : H —>■ S“^H, a i—>■ a/I be a ring homomorphism where S is a multiplicatively 
closed subset of A. For an ideal I C A, its extension 7® in S“^H is I{S~^A) = S~^I. For 
an ideal J C S“^A, its contraction in A is The following theorem is basic 

and can be found in Ativah and MacDonald ( 1969ll . 


Theorem 2.1. Let S be a multiplicatively closed subset of A, and let I be an ideal. Let 
/ = be a minimal primary decomposition of /. Let Pi be the radical of Qi and 

suppose the Qi numbered so that S meets Pm+i, ■ ■ ■ ,Pk but not Pi,..., Pm- Then 

s-^i = r^T=lS-^Q^: = r^ZlQ^ 

and these are minimal primary decompositions. 


See lEisenbudl (|l994r) for the next proposition. We will use it and the above theorem 
in the proof of Theorem 3.4. 

Proposition 2.2. Let P be a Noetherian domain. If / G P and / = uY\pl', in such a 
way that u is a unit of P, the pi are primes generating distinct ideals {pi), and each is 
a positive integer, then (/) = n(p®‘) is a minimal primary decomposition of (/). 


The following theorem is from lLiaiiS ( 2014 ). It looks like a special case of Theorem 3.4, 
but is not. It is a stronger conclusion in zero-dimensional cases. We use it in proving 
Theorem 5.3, an equality property of the dimensions of ideals. 


3 
























Theorem 2.3. Let K be an algebraically closed field, > be a semigroup order in A 
with Xj-i < 1,..., Xjj, < 1 and > 1,..., Xj^ > 1 where (ji,..., j„) is a permutation 

of (1,... ,n). Let 5 = {l + g:g = 0V lt(( 7 ) < 1,^ S A}. Let / C A be a zero¬ 
dimensional polynomial ideal and I = be its minimal primary decomposition. 

Let Pi = (xi — an,... ,Xn — ain) be the radical of Qi and suppose the Qi numbered so 
that Cij-j = aij 2 = • • • = aij^, = 0 for and only for the first m Qi. Then, S~^I = 
and 7®'^ = {S~^IY = A!YiQi are minimal primary decompositions. 


When proving Theore r n 4.8. we need the following concept which can be found in 
Kredel and Weisofennina (1198811 . 


Definition 2.4 (Strongly Independent Sets). Let > be a global order on and I be 
an ideal in A. A subset u C x = {a;i,..., Xn} is called a strongly independent set mod / 
if (LT(/))nA:[u] = {0}. 


There is i ndeed a notion of independent set (cf. Kredel and Weisnfennind (Il988[ l: 
Grabd ( 19931 1995h : Greuel and Pfisteil ( 2008ll l. but we do not need it in this paper. The 


fol lowing proposition i s an im mediate corollary of Gorollary 5.3.14 and Theorem 3.5.1(6) 
in Greuel and Pfister ( 2008l l. We will need it in proving Theorem 4.8. The strongly in¬ 


dependent sets can be computed by the Singular command indepSet. 


Proposition 2.5. For an ideal I C A and a global degree order >, the Krull dimension 
dim(A//) is the maximal possible size of a strongly independent set mod I. 


The proposition below can be found in iGreuel and Pfisto ( 2008 1 as Theorem 3.5.1(1). 
It will be used in the proof of Theorem 5.3. 


Proposition 2.6. The Krull dimension of A is n and every maximal chain of prime 
ideals in A have the same length n. 


3. Geometry of Control Orders 

In this section, we first give the concept of control order, and then show the effect of a 
control order on controlling primary decompositions of polynomial ideals in Theorem 3.4, 
where the geometry of a control order can be easily seen. 

Definition 3.1 (Control Orders). Let fc be a non-negative integer with k < n. Let > 
be a semigroup order such that Xj.^ < 1,..., xj,. < 1 and > 1,..., xj^ > 1 where 

(ji,... ,jn) is a permutation of (1,..., n). If for any t G have that Xj\t for 

some j € {ji,... ,jk} implies t < 1, then we call > a control order. 


By definition, local orders and global orders are control orders. If we take a local order 
>1 on and a global order >2 on then the block order [>i, > 2 ] 

is also a control order. But a control order is not necessary to be such a form. 


Example 3.2. For a matrix 


M = 


/-1-10\ 
0 0 1 
V « 1 V 
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there exists a semigroup order >m corresponding to it by the work of Robbianol (1985), 
since it is a total order, i.e., for any two tuples u,v S Z>g we have Mu^ = Mv'^ implies 
u = V where Mu^ and Mv^ are multiplications between matrices and column vectors. By 
the first two rows of M we know that >m is a control order. Suppose the three variables 
are x,y and z. Consider the two terms x^yz"^ and xy'^z. We find that x^yz'^ >m xy'^z 
which is determined by the second row of M, but x^y <m xy'^ by the third row. Therefore, 
>M is not a block order determined by a local order and a global order as shown above. 


A characterization of all the control orders is presented as Theorem 3.9 at the end of 
this section. We can see in Corollary 3.10 that if only one variable is local under a control 
order, then this order is such a block order. 

Lemma 3.3. For a semigroup order > on local variables xj^,... ,Xj^, 

we have that > is a control order if and only if S' := {1 + 5 G A : g = 0 or lt(( 7 ) < 1} = 
U+9-g & 

Proof. For a polynomial g G A \ {0} and a semigroup order >, we have that lt((i) < 1 
any term of g is smaller than 1 => any term of g can be divided by a local variable 
g G {xj^,...,Xj^). Thus, S C {1 + g : g G {xj^,... ,Xj^)}. Then, S = {1 + g : g G 
(xjj^,... ,Xj^.)} if and only if S D {1 + g : 5 G (xj,^,... ,Xj^)}, if and only if for any 
g G (xjj ,..., Xjf. ) \ {0} we have < 1, if and only if for any term t G ,..., Xj^. ) 

we have t < 1, if and only if Xj \t for some j G {xj^ , • ■ •, Xj^, } implies t < 1, if and only if 
> is a control order. □ 

The name of control orders is because of the following fact. 


Theorem 3.4. Let > be a semigroup order in A with xj^ < 1,..., Xj^ < 1 and xj^^^ > 
1 ,..., > 1 where (ji,..., is a permutation of (1,..., n). Let S = {1 + g : g = 

0 V lt((i) < l,g G A}. Let I C A be a polynomial ideal and / = be its minimal 

primary decomposition. Suppose the Qi are numbered so that Qi + ,..., x ^,.) ^ A for 
and only for the first m Qi. Then, > is a control order if and only if for any ideal / C A 
we have that S~^I = and = Aff^Qi are minimal primary 

decompositions. 


Proof. “=>” Suppose > is a control order. Then S = {l+ 5 GA:g = 0or lt( 5 ) < 1} = 
{i+g ■ g G (xjj,..., Xjf)} by Lemma 3.3. For any ideal / C A, if Qi + (xj^,..., Xjf) = A 
then we have (1 — r) G Qt where r G (xj ^,... ,XjQ. Hence, Qi fl S ^ 0 since (1 — r) 
also belongs to S. Conversely, if Qi fl S' ^ 0, then we can take g G (xj ^,... ,Xjf) such 
that \ + g G Qi n S. Thus, Qi + (x^j,..., Xjf) = A. Therefore, Qi + {xj ^, • ■ •, Xjf) A 
if and only if Qi fl S = 0 if and only if v^Qj fl S = 0. By Theorem 2.1, we have that 
S~^I = n™ ;^S“^Qi and = (S“^/)® = H™ ;^Qi are minimal primary decompositions. 

“*^=” Suppose > is a semigroup order in A with Xj^ < l,...,Xjj, < 1 and > 

1 ,..., Xj„ > 1 where {ji,..., j„) is a permutation of ( 1 ,..., n) such that for every ideal 
I C A we have S~^I = n™ ^S^^Qj and J®® = (S“^/)® = n™ ^Qi are minimal primary 
decompositions. If > is not a control order, then there exists a term t := tit 2 with 

g ^ 1^1 g ^ 1^1 ^ j ^ (t-l). 

Then I + (xj^,... ,XjQ = A, and consequently for any primary component Q of / we 
have that Q + (xj ^,... ,Xjf) = A since Q D I. Hence, /®® = A by the assumption. On 
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the other hand, by Proposition 2.2, we know that a set of factors of t — 1 generate the 
primary ideals in one of its minimal primary decompositions. Among them, t — 1 has a 
factor with lt(p“) > 1. Thus, (p“)nS' = 0 since no elements in (p“) have leading term 
1, and consequently, = (p“) is in a minimal decomposition of / by Theorem 2.1, 

a contradiction. Therefore, > is a control order. □ 


Remark 3.5. The geometry of Theorem 3.4 can be seen in AT”. By the Nullstellensatz, 
we have that Qi + {xj^,... ,Xj^) ^ A is equivalent to V(Qi)nV((a;jj ,,Xj^^)) ^0. Thus, 
Theorem 3.4 means that only the components 'V(Qi) that intersect the linear variety 
V{{xjj^,... ,Xj^)) are kept, and the others are discarded. This process is controlled by 
a control order. We can also say the process is controlled by {xj^,... ,Xj^). In the next 
section we will see that the latter is better and can be generalized. 


Remark 3.6. Though Theorem 3.4 seems to be more general than Theorem 2.3 in the 
sense that it can deal with ideals with any dimension, in fact, if we restrict to zero¬ 
dimensional cases, the result is weaker, since it only uses control orders but Theorem 2.3 
considers all the semigroup orders. 


As what we did for semigroup orders in iLiand (1201411 . control orders can also be clas¬ 
sified only according to the comparisons between variables and 1. We give this property 


a name. 


Definition 3.7 (Characteristics). Given > a semigroup order on " and v an 
n-tuple with each entry 1 or —1, we say > has characteristic v if for each i = 1,..., n we 
have Xi > \ ii and only if v{i) = 1 (or Xi < 1 if and only if v{i) = —1). For each i, we 
say Xi has global (or local) characteristic under > if a;; > 1 (or Xi < 1). 


Note that the characteristic of a variable under a semigroup order has only two values, 
i.e. global and l ocal. With th is definition, it is easier to express the following analogue of 
Corollary 3.3 in Liand ( 2014 1. 


Corollary 3.8. For two control orders >i and >2 in A, they have the same effect on the 
localization of any ideal /, i.e., (S'f^J)° = if and only if every variable has the 

same characteristic under >1 and > 2 - In this case, we say that >1 and >2 are equivalent. 


Proof. “<^=” By Lemma 3.3, we know that Si = S 2 = {^ + g '. g & • ■ ■ ^Xj^)} where 

Xj. (z = 1,..., /c) are all variables with local characteristic. 

“=>” If there exists a variable Xj with different characteristics under >1 and > 2 , say 
Xj >1 1 and Xj <2 1, then consider the ideal / := {xj — 1) in A. We can see that 
= I but {Sy^iy = A by Theorem 3.4, a contradiction. □ 


Corollary 3.8 says that control orders in the same equivalence class have the same 
effect in localizing rings. Thus, when using them, we only need to choose a representative 
of the control orders in an equivalence class. Especially, it is easy to construct such a 
representative by using the characteristics of variables under this control order. We can 
collect all the local variables and construct an arbitrary local order >1 on the term set 
they generate, and construct a global order >2 on the term set generated by the other 
variables. Then, the block order [>i, > 2 ] is a control order that we want. 
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Theorem 3.9. Let > be a mixed semigroup order on and M he a k x n real 

matrix such that > is equal to >m- Every column of M has a first nonzero entry from 
top to bottom. We call the row number of this entry the level of this column. When this 
entry is positive (or negative), we say that this column is global (or local). Then > is a 
control order if and only if every local column has smaller level than every global column 
in M. 

Proof. For a term t G rp{a:i,- -.a;n} corresponding to a tuple u G if Xj\t for 

some local variable Xj, then the set Xiocai ■= {xi : Xi\t,Xi is a local variable} is not 
empty. Take a maximal subset X* C Xiocai such that among the variables in Xiocai, each 
variable in X* corresponds to a local column with the minimal level. Suppose the row of 
M corresponding to this level is w, then wu^ < 0 which means t < 1. Therefore, > is a 
control order. 

“=>” Suppose > is a control order and there exists a local column with no smaller level 
than a global column of M, and they have the respective first nonzero entries —bi and 62 
where 61 and 62 are positive real numbers. Let x and y be the two variables corresponding 
to the local and global columns, respectively. Then, we find that > 1, a 

contradiction. □ 

Corollary 3.10. Let > be a mixed semigroup order on " with local variables 
Xjj,..., Xj ^, and >1 and >2 are local and global orders as restrictions of > on 1 

and respectively. Then, > is a control order implies it is the block 

order [>i, > 2 ] if and only if fc = 1 . 

Proof. “«^=” Suppose > is a control order and k = 1. By Theorem 3.9, there is a real 
matrix M such that > equals to >m and the first nonzero row w oi M contains only 
one nonzero entry —b where 5 > 0. Since the upper rows of M can be used to reduce the 
lower rows and this process does not change the order >m, we can use w to reduce all 
the rows below it in M so that the column that this entry locates in has only one nonzero 
entry. Thus, we obtain a new matrix M* that represents the block order [>i, > 2 ]. 

“=^” If /c > 2, then we can use Example 3.2 to construct a control order that is not 
the block order described above. Let xi,... ,Xk be local variables and Xk+i-, ■ ■ ■ ,Xn be 
global variables. Take a local order >icoai on g global order >giobai on 

x{“fc+ 2 i- -.^n} (they can be empty). Denote the control order described in Example 3.2 by 
>mixed and assume that it is on T^i^k-i,xk,xk+i} xhen, the block order [>icoai, >mixed 
, >giobai] is a control order by Theorem 3.9, but it is not a block order we want in this 
corollary for the same reason as in Example 3.2. □ 


4. Extractions of Ideals 

In the last section, we see that the primary decomposition is controlled by a control 
order or a special ideal. In this section, we study how to control a primary decomposition 
by using arbitrary ideals. 

For two polynomial ideals / = (/i,..., fr) and J = {gi,..., gs) in A, we want to keep 
the components of V(/) C X” that intersect V(J) C AT” and delete the ones that do not 
intersect V(J). In other words, we use the ideal J or more precisely the variety V(J) to 
control the process. In this case, we call J and V(J) the control ideal and control variety 
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of I, respectively. As what we did in Liand ( 2014 ). we need to rename gi,... ,gs as new 
variables ti,..., tg by introducing new relations ti — , • ■ ■, ts — ffs into I to obtain a 

larger ideal /' := {I,ti - gi,... ,ts - g^) in a larger ring A' := K[xi, ...,ti,... ,ts]. 
Now, we study the relation of I and I' below. 


Theorem 4.1. If /' = is a minimal primary decomposition of I' in A', then 

^ ~ ^i=lQi\ti=gi,...,ts=gs holds and is a minimal primary decomposition of / in A. 


Proof. We first prove Q^nA = • It is easy to see Qi<AA C 

since for every / e Qi n A we have / = /|ti=gi....,t^=g„ £ QiW=gi,...,ts=gs if contains 
no ti). Conversely, for an / £ Qi\ti=gi,...,ts=g, C A there exists a polynomial f € Qt 
such that / = f\ti=gi,...,ts=gs- Note that f\ti=gi,...,ts=gs is the remainder of / divided 
by {^1 - ffi> ■ • ■ As - ffs} subsequently, and {p - gi,... ,t^s - gs} C /' C Qi. Thus, 
/ ~ f\ti=gi,...,ts=gs ^ Qi^ i-G-i / £ Qi C A. ThuS, Qi D A = Qi\ti=gi,...,ts=gs ■ 

Now, we prove the equality in the conclusion of the theorem. We have that / = /'flA = 

if~^i=iQi) n A = r\^^i{Qi n A) = f^i^iQi\ti=gi,...,ts=gs- 

Next, we prove Qi\ti=gi,...,ts=gs is primary. To see it is an ideal in A is trivial. Suppose 
that p and q are two polynomials in A and pq £ Qi\ti=gi,...,ts=ga C Qi. If p is not 
in Qi|ti=gi,...,ts=gsI then it is not in Qi either. Since Qi is primary in A', there exists 
a positive integer k such that q^ £ Qi- Then q^ £ Qi (1 A = Qi\ti=gi,...,ts=g^j i-C., 
Qi\ti=gi,...,t,=g, is primary in A. 

Finally, it is only needed to show the primary decomposition I = r\i^iQi\t:^=g.^^...,ts=g^ 
is minimal, i) The radicals of Qi\ti=gi,...,ts=ga distinct. Otherwise, there exists i and 
j such that i j and the radicals Pi and Pj of Qi\ti=gi,...,ts=ga ^nd Qg|ti=gi,...,t„=g, are 
equal. Denote the radicals of Qi and Qj by Pi and Pj, respectively. For every / £ Qi, it 
can be written as 

S 

f ~ f\ti=gi,...,ts=gs A 'y ' Twi^w ~ 9w) (1) 

w—1 

where £ A'. Then / £ Pj, since /|ti=gi,...,t,=g, £ Qi|ti=gi....,t,=g, C P^ = Pj C Pj and 
{^1 ~ 5 i) • • ■ As — 3 s} C /' C Qg. Thus, we have Qi C Pj. So, Pi C Pj. Similarly, we can 
obtain Pi D Pj. Thus, Pi = Pj, a contradiction. Therefore, all radicals of Qi|ti=gi,...,t„=g, 
are distinct, ii) If there exists an i such that Qi\ti=gi,...,ts=ga D Og^iQg|tj=g^_...^t^=g„, then 
by formula (1) we know that Qi D Og^iQg, a contradiction. Thus, for every i we have 
that Qi|ti=si,...,t«=g. 7^ (^jJ^^Qj\tl=gl,...,ta=gs■ % i) and ii), we conclude that the primary 
decomposition I = r\f^iQi\t„=g:,,...,ta=ga is minimal. □ 


Definition 4.2 (Extractions). Let I = (/i,..., fQ and J = {gi,... ,gs) be two polyno¬ 
mial ideals in A. Let I = njL^Qi be a minimal primary decomposition of / in A and Qi be 
numbered so that Qi -I- J A A for and only for the first m Qi. We call /3(/, J) := £1™ ^Qi 
the extraction of / by J. 


Remark 4.3. By the Nullstellensatz, Qi -|- J A A is equivalent to V(Qi) fl V(J) A 0 in 
iF". It means that in this case, /3(/, J) is just the intersection of the primary components 
whose varieties meet V(J). To emphasize K, we denote V(-) in A'” by V^(-) in the rest 
of this paper. 




Remark 4.4. When m = 0 in Definition 4.2, j3(I, J) = flgggQ = Ahy knowledge of set 
theory (ZFC, Zermelo-Fraenkel set theory with the axiom of choice). 

Proposition 4.5. The ideal ,5(1, J) is well defined. 


Proof, li Qi + J ^ A then -/Qi + J ^ A. For a Qj with ^/^ C y/^i, it is easy to see 
^/^ + J ^ A. Since Qj + J ^ A ii and only if + J ^ A, we have Qj + J A. This 
means that for every minimal primary decomposition of /, all the primes belonging to 
/3(J, J) conform an isolat ed set of primes belonging to 1 . Then, by the second uniqueness 
theorem on page 54 in Ativah and MacDonaldl ( 1969l l. j3(I,J) is independent of the 
decomposition. □ 


Corollary 4.6. For any ideal I C A , the set {/3(/, J) : J is an ideal in A} is finite. 


Proof. Note that I has only finitely many isolated sets of prime ideals. □ 

Remark 4.7. If we define a{I, J) := r\^^^_^_iQi in Definition 4.2, then we will see 

that it is not well defined. For example, take I = {x^ — xy) and J = {x,y — \) in 
K[x,y]. Let / = (cc) fl {x,y)‘^ = (x) fl {x^,y) be two minimal primary decompositions 
in A. We can see in the two cases the values of /?(/, J) are all equal to (x). However, 
= (a;,2/)^ ^ {x^,y) = a2{I,J). 

As a consequence of Theorem 2.1, we can see that for any multiplicatively closed 
subset S' C A and any polynomial ideal /, the associated primes of constitute 

an isolated set of primes of I. So, the following theorem means that extractions of a 
polynomial ideal are as powerful as localizations. 

Theorem 4.8. Let I = be a minimal primary decomposition of an ideal I in 

A and {y^Qq,. ■., \/Qim} be an isolated set of prime ideals of I. Then there exists an 
ideal J £ A such that /?(/, J) = Qq fl • • • fl Qi^. Namely, {/3(/, J) : J is an ideal in A} = 

{Qii n ■ ■ ■ n Qi^ : {\/QqI ■ ■ ■ i \/ Qim } is an isolated set of primes of /}. 

Proof. Let {Pi,..., Pj} be maximal elements of {-\/Qq, ■ ■ ■, \/Qi^}- Then Pi ,... ,Pj are 
prime ideals. For every t £ (1,..., j}, Pt 7^ (^ie{i,...,k}\{ii,...,irn}VQi since otherwise Pt D 
-/Qi for some i G (1,..., fc} \ (n,..., im}, a contradiction. Then by the Nullstellensatz 
'Vj^{Pt) (fi Uig{i^,,,y}\{q_..._i„,}Vif(Qi) where K is the algebraic closure of K. Take a 
point p £ V^(P()\Uig{i_..._fc}ypj^..._i^}V^(Qi)- Let Mt be the maximal subset of A such 
that all its elements vanish at p. Then Mt is a proper and nonempty ideal of A. We prove 
Mt is a maximal ideal. Firstly, Mt is zero-dimensional. Otherwise, by Proposition 2.5, 
we can get a nonempty strongly independent set of Mt w.r.t. an arbitrary global degree 
order on pgr simplicity, suppose this set is {xi ,..., x^}. Denote the minimal 

polynomial of Xh (j>) in K[xh] by fh. Then we obtain a larger set Mt U {fh : h = 1,... ,w} 
whose elements vanish at p, a contradiction. Next, we prove that Mt is a prime ideal. 
Otherwise, we have a minimal primary decomposition of Mt in A. Take an associated 
prime that vanishes at p as P. Then P strictly contains Mj, a contradiction. Thus, Mt is 
a zero-dimensional prime ideal, i.e. a maximal ideal. Then, Mt is the maximal set in A 
whose elements vanish at any fixed point in V^(Mt). Take J = It is easy to check 

that Qu + J ^ A for every u £ (zi,..., im}. For v £ (1,..., fc} \ (ii,..., im} and every t, 
we have Qv + Mt = A, otherwise Vj^{Qy)r\Vj^{Mt) ^ 0 and thus Qv C Mt which implies 
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'^k{Qv) 3 Y a contradiction. So, Qv + J = A. Thus, /3(7, J) = fl • • • fl Qi^. 
Check the proof of Proposition 4.5 to see why the two sets in the last sentence of this 
theorem are equal. □ 

The next theorem provides a relation between /3(J, J) and I'. 

Theorem 4.9. Let / = (/i,...,/^) and J = {gi,..., gs) be two polynomial ideals in 
A. Let > be a control order on with local variables Xn+i, ■ ■ ■ ,Xn+s and 

global variables xi,..., Xn- Let I' = (J, Xn+i — gi, ■ ■ ■, Xn+s — gs) C A!. Suppose I' = 
is a minimal primary decomposition of I' in A' and Qi are numbered so that 
Qi + (a^n+i, • • ■ 5 Xn+s) ^ A for and only for the first m Qi- Then, we have that /3(/, J) = 
7 '“|x„+i=gi.....a:„+.= 3 „ = f^'^iQt\x„+i=gi,...,x„+s=gs is a minimal primary decomposition. 

Proof. By Theorem 3.4, we know that = fl™ ^Qi is a minimal primary decomposi¬ 
tion of Then, by Theorem 4.1, /'®“U„+i= 3 i,...,x„+,=g, = f^'^lQ^\x„+^=g^,...,x„+,=g, is 
a minimal primary decomposition. So, we only need to prove the equality that /3(J, J) = 
7'“|x„+i=gi.....a:„+.=g„- By Theorem 4.1, I = n^^J^Q^\x„+J_=gl,...,x„+,=g, is a minimal pri¬ 
mary decomposition. For simplicity, denote Qi\xn+i=gi,...,xn+B=gs by Qi- ^7 Definition 4.2, 
we need to show Qi+J = ^ if and only if Qi+{xn+i, • ■ •, Xn+s) = A for every i = 1,... ,k. 
li Qi + J = A, then there exists a polynomial f G Qi such that 1 = f + '“*5* 

where Ut € A. Since {Xn+i — gt, ■ ■ ■ ,Xn+s — gs} C Qi and f € Qi C Qi (see the proof 
of Theorem 4.1), we have 1 = f + Y)t=i'^t{gt - Xn+t + Xn+t) = f + - 

Xn+t ) “b 1 '^tX-n+t ^ Qi P {xn+ 1 5 • ■ •; x^+s )5 i- 6 - Qi P (^n-t -17 ■ • ■ 5 ^n-t-s) — A . Con¬ 
versely, if Qi -b {Xn+ 1 , • • ■, Xn+s) = A, then there exists a polynomial f € Qi such that 
1 = / -b I]t=i XtXn+t where Vt £ A'. Substituting Xn+i = gi,... ,Xn+s = gs in this ex¬ 
pression of 1, we obtain 1 = f\x„+l=g^,...,x„+B=gB + Y)t=i nt|x„+i=gi,...,x„+„=g,gt € Qi + J, 
i.e. Qi + J = A. Therefore, the theorem has been proved. □ 

Corollary 4.10. With the conditions in Theorem 4.9, we have that /3(J, J) = J'® fl A 
and v'/3(J, J) = n A. 

Proof. By Theorem 4.9, /3(7, J) = r‘=%^^,^g,,...,x,,+B =gs =7' ®®nbl = 7'®n ^'n^ = 7'®n 
A. Now, we prove the other equality. Firstly, we have i/fi{I, J) C y/P^ and y//3{I, J) C A, 
and thus /3(7, J) C y/P^ fl A. Secondly, for every f € A, ii f G y/P^ then there exists 
a positive integer d such that £ 7'® fl A = /3(7, J). Hence, y/I^ fl H C y/ /3(7, J). We 
are done. □ 


Remark 4.11. The above corollary can be used to determine the membership problems 
of /3(7, J) and y/P{I, J). This is because that for a polynomial f G A, we have f G 13 {I, J) 
if only if / £ 7'® and / £ y/j3{I, J) if only if / £ yfl^, and then we can determine the 


memb e rship p r oblem s of 7'® and yfP^ by the standard basis method (cf. I Alonso et al 
(Il99nll : [ci7^ (Il99,5ll : [cfox et al.l (1209,511 1. 


5. Dimensions 

In this section, we study the Krull dimensions of an ideal in a localized ring Loc> (A) 
and its contraction in A as well as their relations to control orders. 
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To distinguish dimensions of ideals in different rings, instead of dim(lT), we denote 
the dimension of an ideal IT in a ring R by dim(i?/IT) as the Krull dimension of the 
quotient ring RjW. This is also the definition of the Krull dimension of an ideal. 

The following example shows that dim(Loc>(A)//®) and dim(^//®'^) may not coincide 
for a general semigroup order > and an arbitrary ideal I vci A. 

Example 5.1. Consider a localized ideal {xy — 1)® C Loc>(K'[a:, y]) where > is a semi¬ 
group order given by a 2 x 2 diagonal matrix M with Mu = 1 and M 22 = — 1- Then 
for every element / in {xy — 1), we have (xy)|LT(/) and thus (f) (1 S = 0. This implies 
that {xy — 1)®'^ = {xy — 1) (note that {xy — 1) is a prime ideal) and has dimension 1 
in K[x,y] by Proposition 2.5. But {xy — 1)® is zero-dimensional, since it is a maximal 
ideal in Loc>(Kr[a;,y]). To see this clearly, we verify that all the nonzero elements in 
B := Loc>(K'[x, y])/(xy — 1)® = S~^{K[x,y]/{xy — 1)) are invertible. Note that every 
polynomial g in K[x,y] can be reduced to yi(a;) -I- y 2 (y) by xy — 1 where gi,g 2 are uni¬ 
variate polynomials with 52 ( 0 ) = 0. When g ^ {xy — 1), we have gi{x) + g 2 {y) ^ 0 in A. 
If yi is a zero polynomial, then 52 is not zero in A and can be factored as cy’'(l -f h{y)) 
where c is a nonzero constant, r is a positive integer and /i is a univariate polynomial. 
Thus, g 2 is invertible (y is a unit in B) and so does g in this case. If gi is not a zero 
polynomial, then consider + 52 )- It can be reduced to a univariate polynomial 

in y with a nonzero constant term LC(yi) (the restriction of > on T^®^ is a global order) 
by xy — I and hence invertible in B. Therefore, B is a field and (xy — I)® is a maximal 
ideal in Loc>(Kr[x, y]). 

Lemma 5.2. For an ideal I C A, we denote the ideal generated by I in K[xi,... ,x„] 
by I. Then, for any semigroup order > on ^ have that /®® f) A = /®®. 

Proof. For any semigroup order >, the computation of standard bases of S~^I and S~^I 
w.r.t. > in the respective localized rings are the same, (note that S and S are different 
sets). Then we can obtain a finite set of polynomials E in xl as their standard bases. For 
a polynomial f G A, we have that / G 7® if and only if the weak normal form is 0, if and 
only if / G 7®. So, R D A = T D A, i.e. 7®® n xl = /®®. □ 

Theorem 5.3. For a semigroup order > on we have that dim(Loc> {A)/R) = 

dim(Gl/7®®) for any ideal I <Z A \i and only if > is a control order. 

Proof. Since (7®®)® = 7®, we have that dim(Loc>(Gl)/7®) < dim(Gl/7®®). Now we 

prove the converse part. By definition, the Krull dimension of the ideal 7®® is the Krull 
dimension of the quotient ring 2 I/ 7 ®®, i.e. the maximal length I of a chain of primes 
containing /®®. So, there exists a maximal chain of prime ideals containing 7®® with 
length I, i.e., C Pq ^ Pi where Po,...,Pi are prime ideals in A. Suppose 

/ = is a minimal primary decomposition and the Qi are numbered so that 

Qi + (xjj,..., Xj^) ^ A ioT and only for the first m Qi, where x^j,..., Xj„ are all of the 
local variables. Then, by Theorem 3.4, 7®® = n’ffiQt is a minimal primary decomposition. 
Thus, all the minimal prime ideals containing 7®® are among the primes '/Qi ,..., \/Qrm 
and there exists a j G {!,...,m} such that Pq = Thus, we have that Pq -f 

(xji,..., Xj„) A and k{Po) i > ^jn,)) ciot empty in .K". Take a point 

p G V^(Po)nV; 5 -((xjj,..., XjJ)). Then we can construct a maximal ideal Mp in A as the 
maximal subset of polynomials passing p as in the proof of Theorem 4.8. It is easy to see 


II 



Mp + {xj ^, • ■ •, Xj^) ^ Ahy the Nullstellensatz. We can obtain a maximal chain of primes 
containing 7®'^ in the form C Wq 5- ’ ’ ’ £ where Wq, ■ ■ ■, Wi* are all prime ideals 
with Wo = Pq and Wi* = Mp. Then Proposition 2.6 implies 1=1*. Moreover, for every 
i G {0,..., 1} we know Wi + \xj ^,..., Xj^) ^ A which implies I® C Wq® £ • • • £ is a 
chain of prime ideals containing I® in Loc>(A). So, dim(Loc>(7l)//®) > dim(7l//®®). 

“=>” Suppose > is not a control order and Xj^,..., xj^ are all of the local variables. 
Then there exists a term t G such that it is larger than 1 and can be divided by 

a local variable xj. Take an irreducible (also prime) factor / of t— 1 such that lt(/) > 1. 
We know that (/) is prime, (/)®® = (/) and (/) H V^((a;jy,..., Xj^)) = 0 (otherwise, 
t — 1 can vanish at a point when Xjj = • • • = = 0, a contradiction with Xj\t). Every 

maximal chain Ci of prime ideals containing (/)® corresponds to a chain C 2 of primes 
containing (/) in A. However, C 2 is not maximal in H, since the maximal prime ideal in C 2 
is not a maximal ideal in A. (Otherwise, consider a maximal ideal M in (72. By definition, 
M is a zero-dimensional ideal. Since M and M have the same generating set, we know that 
V^(M) = Vj^(M) C (/) C V^(t — 1) and consequently V^(M) consists of finitely 
many isolated points in . Then we have a minimal primary decomposition M = 
in K[xi,... ,Xn] where Qi are primary ideals corresponding to each point in V^(M). 
By Theorem 2.3, M®® = K[xi,... ,x„]. Thus, M®® = M®® fl H H by Lemma 5.2, a 
contradiction.) Thus, C 2 can be extended to another chain C 3 of primes containing (/) 
with > #(72 -b 1. So, dim(H/(/)®®) > dim(Loc>(H)/(/)®), a contradiction. □ 

Corollary 5.4. Let > be a control order as in Theorem 4.9. Then, the Krull dimensions 
of (3{I, J) and /'® are equal. 

Proof. It is obviously true by Theorem 4.9 and Theorem 5.3. □ 


6. Basic Properties of Extractions 

In this section, we prove some equalities about different combinations of extractions 
and other basic ideal operations on polynomial ideals. Before introducing these results, 
we need a lemma which is used in proving the third equality in Proposition 6.2. 

Lemma 6.1. Let I and J be two polynomial ideals in A, and I = a primary 

decomposition (not necessarily minimal). Let E = {Qi : Qi + J A}. Then /3{I, J) = 
<^QgeQ- 

Proof. We can arrange this decomposition to get a minimal one. The first step is to inter¬ 
sect all the primary ideals Qi with the same radicals to obtain a primary decomposition 
I = r\\^iMi such that ^/Mi are distinct. Next, delete the redundant primary ideals Mj 
with Mj D r\iyLjMi to get a minimal primary decomposition / = (we suppose 

Mr+i, ... ,Mi are redundant ones). 

In the first step, suppose Mi = Qi^ fl • • • fl Qi,. and let F := {Mi : Mi + J ^ A, i & 
{I,..., I}}. We can easily see that Mi + J # H if and only ii Qt + J A for an arbitrary 
t G {zi,..., Zfe}. Thus, Hq^eQ = r\MeFM. 

In the second step, we have (ll^iMi = I = r\\^iMi and #Mi,..., ^/Mi are distinct. 
Let (7 := {Mi : Mi+J # H, z G {1,..., r}} C F. Then (7 := {VM : M G (7} is an isolated 
set of prime ideals of I. Note that D := {v^M : M G E} D (7 also has the property that 
if y/Mi G D and VM 2 C VMi then G D. Let S := A — Up^oP- Then for every 
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I = 1,by prime avoidance, we have that STii/Mi = 0 if and only if and for 

every i = 1,..., r, we have SCw/MI = 0 if and only if Mi G G. Consider = 

= {S-^iy = = di^yS-^Mif. Therefore, flMecM = 

riMeFfof = nQg_EQ, i-e./?(/, J) = riQg^Q. □ 

Proposition 6.2. Let /, J, H and L be ideals in A. Then the following statements hold. 

(1) /3(J,7J) = /3 (J,J); 

( 2 ) p{Vi,J) = ^WJ)-, 

(3) /3(/niJ,J)=/3(/,J)n/3(iL,J); 

(4) /3(/,JnL) = /3(/,J)n/3(/,L); 

(5) /3(/3(J,J),J))=/3(/,J); 

(6) /3(7,/3(J,/)))=/?(/, J); 

(7) mi,J),L))=mi,L),J)). 

Proof. Let / = and J = be minimal primary decompositions. 

(1) For any Wi, Wi + J y A ii and only if Wi + y/U y A. Thus, /3(I,'/!) = /3(/, J). 

(2) We also have Wi + J y A A and only if yWi + J A for any Wi. From the minimal 

primary decomposition / = we can get a minimal primary decomposition \/I = 

n{P : Bi € {1,..., fc} s.t. P = ^/Wi and P is a minimal prime belonging to /}. Suppose 
we have already numbered these Wi such that the first m ones satisfy the condition that 
Wi + J y A. Then, P{Vl,J) = n{P : 3i G {!,.■. ,m} s.t. P = ^/Wi A P minimal}. 
Therefore, J) = \/AfJ.^Wi = = n{P : Bi G {1,..., to} s.t. P = 

sfWi A P minimal} = fiyJl.,J). The third equality in the last sentence uses the fact 
that {v^T^ : i = 1,..., to} is an isolated set of prime ideals belonging to I (see the proof 
of Proposition 4.5). 

(3) Let P[ = is a minimal primary decomposition. Consider the primary 

decomposition I (1 P[ = fl It is not necessarily minimal. Let Pi = 

{Wi : Wi + J y A} and P 2 = {Nj : Nj + J y A}. By Lemma 6.1, we know l3{lr\H,J) = 

CgeBiuBaO = (CgefiiQ) C (CgeB^O) = Pil, J) C /3(P, J). 

(4) Wi + {J (1 L) y A A and only A Wi + J y A 01 Wi + L y A. 

(5) It is obvious by Definition 4.2. 

(6) For a fixed Wi, A Wi + Ui = A for every I = 1,..., r, then we have r equalities 

ui = 1 — wi where ui G Ui and wi G Wi. Thus, u := n[=i — n[=i(l ~ '^i) ■= ^ — w- 
We can see u G = J and w £ Wi, and consequently, Wi + J = A. Therefore, 

Wi is a component of /3(I, J) if and only A Wi + J y A, if and only if there exists an 
I G {1,..., r} such that Wi + Ui y A, if and only if {Wi + Ui y A) /\ {Ui +1 y A), if and 
only if Ui is a component of /3( J, I) and Wi + Ui y A, if and only if Wi + /3( J, I) y A, if 
and only if Wi is a component of (3{I, I3{J, /)). As a result, /3(/, /3( J, /))) = /3(/, J). 

(7) Wi is a component of I3{l3{l, J), L)) if and only AWi + J^A and Wi + LyA,A 

and only if Wi+L y A and Wi + J y A, if and only if Wi is a component of I3{(3{I, L), J)). 
Thus, /3(/3(J, J),L)) = /3(/3(/, L), J)). □ 

We give another proof of the third equality in the above proposition after the following 
easy lemma. 

Lemma 6.3. For any two polynomial ideals P[,I C A and a control ideal J C A, we 
have (/ n H)' = P n H'. 
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Proof. First, we have (/ fl H)' C I' and (/ fl H)' C H', and thus (/ fl H)' C /' fl H'. 
Then, for any f G I' (1 as in the proof of Theorem 4.1, we have / = f\ti=gi,...,t^=gs + 
J2w=i fw{tw - gw) where e A'. Note that G THH. Thus, f G {I (1 H)' 

which implies I' H H' C (/ fl H)'. Therefore, (/ fl H)' = I' r\ H' holds. □ 

The following proof seems easier than the original one, but needs more preparations. 

Another proof of Proposition 6.2(3). By Corollary 4.10 and Lemma 6.3, we have j3{I fl 
H, j) = (7 n H)'^ n A = (/' n ny A = A = {/'« n n (77'*= nA) = 

f3{i,J)np{H,j). □ 
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